/*
 * @lc app=leetcode.cn id=455 lang=javascript
 *
 * [455] 分发饼干
 */

// @lc code=start
/**
 * @param {number[]} g
 * @param {number[]} s
 * @return {number}
 */
var findContentChildren = function(g, s) {
    let i=0,j=0
    let len1=g.length,len2=s.length
    let count=0
    g.sort((a,b)=>a-b)
    s.sort((a,b)=>a-b)
    while(i<len1&&j<len2){
        if(s[j]>=g[i]){
            j++
            i++
            count++
        }else{
            j++
        }
    }
    return count
};
// @lc code=end

var findContentChildren = function (g, s) {
    g.sort((a, b) => a - b);
    s.sort((a, b) => a - b);
    
    let total = 0;
    for(let i = 0; i < s.length; i ++){
        if(s[i] >= g[total]){
            total ++;
        }
        // 优化遍历次数
        if(total === g.length){
            return total;
        }
    }
    return total;
};//贪心算法，其中将J指针用total，表示，因为每次匹配到以后，j++，i++,其中完全可以用total代替i++,匹配到一次则必然慢指针和count++.